package com.yt.ds.chapter2;

/**
 * @Author: lzf
 * @Date: 2020/7/14 16:42
 * @Description: 三向切分排序 [快速排序, 适用于处理重复数据]
 */
public class Quick3waySort implements Sort {

    @Override
    public Comparable[] sort(Comparable[] array) {
        sort(array, 0, array.length - 1);
        return array;
    }

    // TODO: 2020/7/14 未完成
    private void sort(Comparable[] array, int head, int tail) {

    }
}
